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•restructuring, and with sub-queries. This article addresses the problem of efficient query 
evaluation on distributed, semistructured databases. In our setting, the nodes of the 
database are distributed over a fixed number of sites, and the ... 

Keywords: Distributed evaluation, nested queries,, parallel complexity, regular 
expressions, semistructured data 
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Level set and PDE methods for computer graphics | 
David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^|pdf( 17.07 MB ) Additional Information: full citation , abstract, citings 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

9 The relational model for database mana g ement: version 2 | 
E. F. Codd 

January 1990 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available- « pdf(2MlMB) Additi ° nal lnformation: fuH citation ' references ' ^ 

^ terms, review 

From the Preface (See Front Matter for full Preface) 

An important adjunct to precision is a sound theoretical foundation. The relational model 
is solidly based oh two parts of mathematics: firstorder predicate logic and the theory of 
relations. This book, however, does not dwell on the theoretical foundations, but rather on 
all the features of the relational model that I now perceive as important for database 
users, and therefore for DBMS vendors. My perceptions result from 20 y ... 

10 Research sessions: new styles of XML: Laz y quer y evaluation for Active XML 
y£v Serge Abiteboul, Omar Benjelloun, Bogdan Cautis, Ioana Manolescu, Tova Milo, Nicoleta 
^ Preda 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data SIGMOD '04 

Publisher: ACM Press 

Full text available: ^jpdf(282.38 KB). Additional Information: full citation, abstract, references, citings 

In this paper, we study query evaluation on Active XML documents (AXML for short), a 
new generation of XML documents that has recently gained popularity. AXML documents 
are XML documents whose content is given partly extensionally, by explicit data elements, 
and partly intensionally, by embedded calls to Web services, which can be invoked to 
generate data. A major challenge in the efficient evaluation of queries over such 
documents is to detect which calls may bring data that is relevant for the ... 

11 A pigg yback method to collect statistics for q uery o ptimization in database 
mana g ement systems 

Qiang Zhu, Brian Dunkel, Nandit Soparkar, Suyun Chen, Berni Schiefer, Tony Lai 

November 1998 Proceedings of the 1998 conference of the Centre for Advanced 

Studies on Collaborative research CASCON '98 

Publisher: IBM Press 

lw ., 0 ,, mQQO , m Additional Information: fuNcitaJion, ab^ 
Full text available: ^ pdf ( 328.82 KB) terms 

A database management system (DBMS) performs query optimization based on statistical 
information about data in the underlying data-base. Out-of-date statistics may lead to 
inefficient query processing in the system. Existing solutions to this problem have some 
drawbacks such as heavy administrative burden, high system load, and tardy updates. To 
overcome these drawbacks, our new approach, called the piggyback method, is proposed 
in this paper. The key idea is to piggyback some additional retriev ... 
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12 Research sessions: query o ptimization: Robust quer y processin g throu gh 
pro g ressive optimization 

Volker Markl, Vijayshankar Raman, David Simmen, Guy Lohman, Hamid Pirahesh, Miso 
Cilimdzic 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data SIGMOD '04 

Publisher: ACM Press 

Full text available: "g| p df (331.15 KB ) Additional Information: f ull citation, abstract, references, citings 

Virtually every commercial query optimizer chooses the best plan for a query using a cost 
model that relies heavily on accurate cardinality estimation. Cardinality estimation errors 
can occur due to the use of inaccurate statistics, invalid assumptions about attribute 
independence, parameter markers, and so on. Cardinality estimation errors may cause 
the optimizer to choose a sub-optimal plan. We present an approach to query processing 
that is extremely robust because it is able to detect and re ... 

13 Research sessions: Research 10: New a p plications: Quer ying business processes 
Catriel Beeri, Anat Eyal, Simon Kamenkovich, Tova Milo 

September 2006 Proceedings of the 32nd international conference on Very large data 
bases VLDB 06 

Publisher: VLDB Endowment 

Full text available:^ pdf(598.19 KB) Additional Information: full citation, ab s tract, references, iniexjgrms 

, We present in this paper BP-QL, a novel query language for querying business processes. 
The BP-QL language is based on an intuitive model of business processes, an abstraction 
of the emerging BPEL (Business Process Execution Language) standard. It allows users to 
query business processes visually, in a manner very analogous to how such processes are 
typically specified, and can be employed in a distributed setting, where process 
components may be provided by distinct providers(peers).We describe ... 

14 IS '97: model curriculum and g uidelines for undergraduate de gree programs in 

information systems 
^ Gordon B. Davis, John T. Gorgone, J. Daniel Couger, David L. Feinstein, Herbert E. 
Longenecker 

December 1996 ACM SIGMIS Database , Guidelines for undergraduate degree 

programs on Model curriculum and guidelines for undergraduate 
degree programs in information systems IS '97, volume 28 issue l 

Publisher: ACM Press 

Full text available: l g)pdf( 7.24 MB ) Additional Information: full citation , cited by 



1 5 Research sess i on: streams and st ream-based processing: Sketc h ing streams 
throug h the net: distributed a p proximate query trackin g 
Graham Cormode, Minos Garofalakis 

August 2005 Proceedings of the 31st international conference on Very large data 
bases VLDB '05 

Publisher: VLDB Endowment 

<- u> ■. u. 7I - Additional Information: full citation , abstract , Lejerences, citings, index 

Full text available:^ pdf(273.75 KB ) terms 

Emerging large-scale monitoring applications require continuous tracking of complex 
data-analysis queries over collections of physically-distributed streams. Effective solutions 
have to be simultaneously space/time efficient (at each remote monitor site), 
communication efficient (across the underlying communication network), and provide 
continuous, guaranteed-quality approximate query answers. In this paper, we propose 
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16 S pecial issue in parallelism in database systems: Parallel q uery processin g with 
zig za g trees 

Mikal Ziane, Mohamed Zait, Pascale Borla-Salamet 

July 1993 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 2 Issue 3 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^|pdf( 1.39 MB ) Additional Information: full citation, abstract, references , c itings 

In this article, we describe our approach to the compile-time optimization and 
parallelization of queries for execution in DBS3 or EDS. DBS3 is a shared-memory parallel 
database system, while the EDS system has a distributed-memory architecture. Because 
DBS3 implements a parallel dataflow execution model, this approach applies to both 
architectures. Using randomized search strategies enables the exploration of a search 
space large enough to include zigzag trees, which are intermediate between le ... 

Keywords: cost function, fragmentation, pipeline, search space 



17 Saturn: A scalable framework for error detection usin g Boolean satisfiab ility 
>£v Yichen Xie, Alex Aiken 

N/ May 2007 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 29 Issue 3 

Publisher: ACM Press 

Full text available: ||| pdf (742.22 KB ) Additional Information: full citation , abstract , reference s, index terms 

This article presents Saturn, a general framework for building precise and scalable static 
error detection systems. Saturn exploits recent advances in Boolean satisfiability (SAT) 
solvers and is path sensitive, precise down to the bit level, and models pointers and heap 
data. Our approach is also highly scalable, which we achieve using two techniques. First, 
for each program function, several optimizations compress the size of the Boolean 
formulas that model the contrql flow-and data flow and ... 

Keywords: Boolean satisfiability, Program analysis, error detection 



18 Optimizing multiple d imensional q ueries simultaneously in multidimensional 
databases 

Weifa Liang, Maria E. Orlowska, Jeffrey X. Yu 

February 2000 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 8 Issue 3-4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^pdf(269.57 KB ) Additional Information: full citation , abstract, citings, index t erms 

Some significant progress related to multidimensional data analysis has been achieved in 
the past few years, including the design of fast algorithms for computing datacubes, 
selecting some precomputed group-bys to materialize, and designing efficient storage 
structures for multidimensional data. However, little work has been carried out on 
multidimensional query optimization issues. Particularly the response time (or evaluation 
cost) for answering several related dimensional queries simultaneous ... 

Keywords: Data warehousing, MDDBs, Multiple dimensional query optimization, OLAP, 
Query modeling 



19 Cryptogra phy and data securit y 
Dorothy Elizabeth Robling Denning 
January 1982 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 
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terms 

From the Preface (See Front Matter for full Preface) 

Electronic computers have evolved from exiguous experimental enterprises in the 1940s 
to prolific practical data processing systems in the 1980s. As we have come to rely on 
these systems to process and store data, we have also come to wonder about their ability 
to protect valuable data. 

Data security is the science and study of methods of protecting data in computer and 
communication systems from unauthorized disclosure ... 

20 Quer y evaluati on t ec hn i q ues for lar g e da t abas es 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 
Publisher: ACM Press 

Full text available: « pdf (9.37 MB ) Additional Information: full citation , abstract, references, c^ogs, index 

terms , review 

Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible, 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as 
efficiently as today's database systems manipulate simple records, query-processi ... 

Keywords: complex query 'evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 



Results 1 - 20 of 200 Result page: 1 2345678 '9 JLQ next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2007 ACM, Inc. 
Terms of Usa ge Privacy Policy Code of Ethics Contact Us 



Useful downloads: Adobe Acrobat QuickTime Hi Windows Media Pla yer Real Pla yer 



http://portal.acm.drg/results.cfm?coll=ACM&dl=ACM«&CFID=35083254&CFTOKEN=49916320 



9/14/2007 



Results (page 1): analyzing query global conditions sub queries satisfy conditions 

I Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: ® The ACM Digital Library OThe Guide 
USPTO analyzing query global conditions sub queries satisfy condition? 



Page 1 of 6 



£ PORTAL 



SEARCH 



Feedback Re port a problem Satisfaction 
surve y 



Terms used: 

analyzing quer y global conditions sub queries satisfy conditions 



Sort results 
by 

Display 
results 



'relevance 4 ^ Save results to a Binder 

i — J 

I ^ Search Ti ps 
j expanded form ^ □ Open results in a new 
window 



Found 86,705 of 210,707 

Try an Advanced Search 

Try this search in The ACM Guide 



Results 1 - 20 of 200 
Best 200 shown 



Result page: 1 2 3 4 5 6 7 8 9 10 next 

Relevance scale □ □ H I 



1 



Exploiting perce ption in hi g h-fidelity virtual environments: Ex ploiting perception in [ 
hig h-fidelity virtual environments 

Additional presentations from the 24th course are av ailable on the citation 
page 

Mashhuda Glencross, Alan G. Chalmers, Ming C. Lin, Miguel A. Otaduy, Diego Gutierrez 
July 2006 ACM SIGGRAPH 2006 Courses SIGGRAPH '06 
Publisher: ACM Press 

Full text available: ^E]pdf( 5.07 MB ) Additional Information: full citation , ap pendices and su p plements . 

mov(68:6 MIN ) abstract , references , cited b y. index terms 

The objective of this course is to provide an introduction to the issues that must be 
considered when building high-fidelity 3D engaging shared virtual environments. The 
principles of human perception guide important development of algorithms and 
techniques in collaboration, graphical, auditory, and haptic rendering. We aim to show 
how human perception is exploited to achieve realism in high fidelity environments within 
the constraints of available finite computational resources. In this course w ... 

Keywords: collaborative environments, haptics, high-fidelity rendering, human-computer 
interaction, multi-user, networked applications, perception, virtual reality 



Collision detection and proximit y q ueries 

Sunil Hadap, Dave Eberle, Pascal Volino, Ming C. Lin, Stephane Redon, Christer Ericson 
August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH 04 
Publisher: ACM Press 

Full text available: ^]pdf(11 .22 M B) Additional Information: full citation , abstract 

This course will primarily cover widely accepted and proved methodologies in collision 
detection. In addition more advanced or recent topics such as continuous collision 
detection, ADFs, and using graphics hardware will be introduced. When appropriate the 
methods discussed will be tied to familiar applications such as rigid body and cloth 
simulation, and will be compared. The course is a good overview for those developing 
applications in physically based modeling, VR, haptics, and robotics. 



S pecial issue: Al in en g ineerin g 

D. Sriram, R. Joobbani 

April 1985 ACM SIGART Bulletin, issue 92 

Publisher: ACM Press 

Full text available: ^|| pdf(8.79 MB ) Additional Information: full citation , abstract 

The papers in this special issue were compiled from responses to the announcement in 
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the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 

4 Fa st detection of co mmunication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research CASCON '97 

Publisher: IBM Press 

Full text available: ^|pdf (4. 21 MB ) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 




Level set and PDE m ethods for computer graphics j 
David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH 04 
Publisher: ACM Press 

Full text available:^] pdf( 17. 07 MB ) Additional Information: full citation , abstract, citings , 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

GPGPU: ge neral purpose computat ion on graphics hard w are j 

David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 
Woolley, Aaron Lefohn 
August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH 04 

Publisher: ACM Press 

Full text available: pdf (63.03 MB ) Additional Information: full citation, ab s tr act, citings 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

7 The relational model for database mana g ement: version 2 | 
E. F. Codd 
January 1990 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available: « pdf (28.61 MB) Additional Information: full citation, abstra_ct, references, dtedby, index 
^ terms , review 

From the Preface (See Front Matter for full Preface) 

An important adjunct to precision is a sound theoretical foundation. The relational model 
is solidly based on two parts of mathematics: firstorder predicate logic and the theory of 
relations. This book, however, does not dwell on the theoretical foundations, but rather on 
all the features of the relational model that I now perceive as important for database 
users, and therefore for DBMS vendors. My perceptions result from 20 y ... 
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8 Cryptograph y and data securit y B 
Dorothy Elizabeth Robling Denning 

January 1982 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available:® pdf(19 47 MB) Addltional ,nformation: Ml citation, abstract, references, cited by, index 

terms 

From the Preface (See Front Matter for full Preface) 

Electronic computers have evolved from exiguous experimental enterprises in the 1940s 
to prolific practical data processing systems in the 1980s. As we have come to rely on 
these systems to process and store data, we have also come to wonder about their ability 
to protect valuable data. 

Data security is the science and study of methods of protecting data in computer and 
communication systems from unauthorized disclosure ... 

9 Distributed q uer y evaluation on sem i str u ctured data ' B 
Dan Suciu 

March 2002 ACM Transactions on Database Systems (TODS), volume 27 issue l 
Publisher: ACM Press 

Full text available: « pdf(689.88 KB) Additional ,nformation - MfiWOQ. abstract, rMerences, citings, index 
l^j ^ _ terms 

Semistructured data is modeled as a rooted, labeled graph. The simplest kinds of queries 
on such data are those which travers.e paths described by regular path expressions. More 
complex queries combine several regular path expressions, with complex data 
restructuring, and with sub-queries. This article addresses the problem of efficient query 
evaluation on distributed, semistructured databases. In our setting, the nodes of the 
database are distributed over a fixed number of sites, and the ... 

Keywords: Distributed evaluation, nested queries, parallel complexity, regular 
expressions, semistructured data 

I o Sensor networks: Fundamental scaling laws for energy- efficient st orage and q uer ying g| 
in wireless sensor networks 
Joon Ahn, Bhaskar Krishnamachari 

May 2006 Proceedings of the seventh ACM international symposium on Mobile ad 
hoc networking and computing MobiHoc '06 

Publisher: ACM Press 

Full text available: ^g] pdf( 220.71 KB ) Additional Information: f u ll citat ion , abstract, r eferences , inde x terms 

We use a constrained optimization framework to derive fundamental scaling laws for both 
unstructured sensor networks (which use blind sequential search for querying) and 
structured sensor networks (which use efficient hash-based querying). We find that the 
scalability of a sensor network's performance depends upon whether or not the increase 
in energy and storage resources with more nodes is outweighed by the concomitant 
application-specific increase in event and query loads. Let m be the ... 

Keywords: energy efficiency, modeling, performance analysis, querying, scalability, 
theory, wireless sensor networks 

I I A framework to support multiple query optimization for complex mining tasks B 
Ruoming Jin, Kaushik Sinha, Gagan Agrawal 

August 2005 Proceedings of the 6th international workshop on Multimedia data 
mining: mining integrated media and complex data MDM '05 

Publisher: ACM Press 

Full text available: i g] pdf(464.28 KB ) Additional Information: full citation , abstract , references 
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With an increasing use of data mining tools and techniques, we envision that a Knowledge 
Discovery and Data Mining System (KDDMS) will have to support and optimize for the 
following scenarios: 1) Sequence of Queries: A user may analyze one or more datasets by 
issuing a sequence of related complex mining queries, and 2) Multiple Simultaneous 
Queries: Several users may be analyzing a set of datasets concurrently, and may issue 
related complex queries.This paper presents a systematic ... 

12 Research sessions: Research 10: New applications: Quer ying business processes §j| 
Catriel Beeri, Anat Eyal, Simon Kamenkovich, Tova Milo 

September 2006 Proceedings of the 32nd international conference on Very large data 
bases VLDB 06 

Publisher: VLDB Endowment 

Full text available: 1 ^ pdf(598.19 KB ) Additional Information: full citation , abstra ct, references, index terms 

We present in this paper BP-QL, a novel query language for querying business processes. 
The BP-QL language is based on an intuitive model of business processes, an abstraction 
of the emerging BPEL (Business Process Execution Language) standard. It allows users to 
query business processes visually, in a manner very analogous to how such processes are 
typically specified, and can be employed in a distributed setting, where process 
components may be provided by distinct providers(peers).We describe ... 

13 Research sessions: new styles of XML: Laz y q uery evaluation for Active XML |j§ 
Serge Abiteboul, Omar Benjelloun, Bogdan Cautis, Ioana Manolescu, Tova Milo, Nicoleta 
Preda 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data SIGMOD '04 

Publisher: ACM Press 

Full text available: ^| pdf( 282.38 KB ) Additional Information: full cita tion, abstract, references, citin gs 

In this paper, we study query evaluation on Active XML documents (AXML for short), a 
new generation of XML documents that has recently gained popularity. AXML documents 
are XML documents whose content is given partly extensionally, by explicit data elements, 
and partly intensionally, by embedded calls to Web services, which can be invoked to 
generate data. A major challenge in the efficient evaluation of queries over such 
documents is to detect which calls may bring data that is relevant for the ... 

14 O ptimization of constrained frequent set queries with 2 -variable constraints jjj 
Laks V. S. Lakshmanan, Raymond Ng, Jiawei Han, Alex Pang 

June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 

conference on Management of data SIGMOD '99, volume 28 issue 2 
Publisher: ACM Press 

Full text available* pdfd 65 MB) Additional Information: full citation , abstract , references , citings, index 
u aval a e.-gjjLU terms 

Currently, there is tremendous interest in providing ad-hoc mining capabilities in database 
management systems. As a first step towards this goal, in [15] we proposed an 
architecture for supporting constraint-based, human-centered, exploratory mining of 
various kinds of rules including associations, introduced the notion of constrained frequent 
set queries (CFQs), and developed effective pruning optimizations for CFQs with 1- 
variable (1-var) constraints. While 1-var constraints a ... 

15 MiniCon: A scalable al g orithm for answerin g q ueries usin g views |B 
Rachel Pottinger, Alon Halevy 

September 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 2-3 
Publisher: Springer-Verlag New York, Inc. 

Full text available: pdf (21 2.60 KB ) Additional Information: full citation , abstract , citings, index terms 

The problem of answering queries using views is to find efficient methods of answering a 
query using a set of previously materialized views over the database, rather than 
accessing the database relations. The problem has received significant attention because 
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of its relevance to a wide variety of data management problems, such as data integration, 
query optimization, and the maintenance of physical data independence. To date, the 
performance of proposed algorithms has received very little attent ... 

Keywords: Data integration, Materialized views, Query optimization, Web and databases 



16 Computing gra phical queries over XML data 
Sara Comai, Ernesto Damiani, Piero Fraternali 

October 2001 ACM Transactions on Information Systems (TOIS), volume 19 issue 4 
Publisher: ACM Press 

... . ■■ u. « ,, /7n7 on l^d\ Additional Information: full citation, abstract, references, citings .index 

Full text available: 153 pdf(707.80 KB) ; * 

^ terms 

The rapid evolution of XML from a mere data exchange format to a universal syntax for 
encoding domain-specific information raises the need for new query languages specifically 
conceived to address the characteristics of XML Such languages should be able not only 
to extract information from XML documents, but also to apply powerful transformation 
and restructuring operators, based on a well-defined semantics. Moreover, XML queries 
should be natural to write and understand, as nontechnical person ... 

Keywords: Document restructuring, graphical query languages, semantics 



17 Saturn: A scalable framework for error detection usin g Boolean satisfiabilit y 
Yichen Xie, Alex Aiken 

May 2007 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 29 Issue 3 
Publisher: ACM Press 

Full text available: ffipdf(742.22 KB) Additional Information: full citation, abstract, refere nces, index terms 

This article presents Saturn, a general framework for building precise and scalable static 
error detection systems. Saturn exploits recent advances in Boolean satisfiability (SAT) 
solvers and is path sensitive, precise down to the bit level, and models pointers and heap 
data. Our. approach is also highly scalable, which we achieve using two techniques. First, 
for each program function, several optimizations compress the size of the Boolean 
formulas that model the control flow and data flow and ... 

Keywords: Boolean satisfiability, Program analysis, error detection 

18 Research session: streams and stream-based processin g : Sketchin g stream s 
throug h the net: distributed a pproximate query tracking 

Graham Cormode, Minos Garofalakis 

August 2005 Proceedings of the 31st international conference on Very large data 
bases VLDB '05 

Publisher: VLDB Endowment 
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Full text available: ™ pdf 273.75 KB ; 
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Emerging large-scale monitoring applications require continuous tracking of complex 
data-analysis queries over collections of physically-distributed streams. Effective solutions 
have to be simultaneously space/time efficient (at each remote monitor site), 
communication efficient (across the underlying communication network), and provide 
continuous, guaranteed-quality approximate query answers. In this paper, we propose 
novel algorithmic solutions for the problem of continuously tracking a broad ... 

19 A pigg yback method to collect statistics for q uery o ptimization in database 
mana g ement s ystems 

Qiang Zhu, Brian Dunkel, Nandit Soparkar, Suyun Chen, Berni Schiefer, Tony Lai 
November 1998 Proceedings of the 1998 conference of the Centre for Advanced 
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Publisher: IBM Press 
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A database management system (DBMS) performs query optimization based on statistical 
information about data in the underlying data-base. Out-of-date statistics may lead to 
inefficient query processing in the system. Existing solutions to this problem have some 
drawbacks such as heavy administrative burden, high system load, and tardy updates. To 
overcome these drawbacks, our new approach, called the piggyback method, is proposed 
in this paper. The key idea is to piggyback some additional retriev ... 

Keywords: access method, cost estimation, database management system, piggyback 
analysis, query optimization, statistics collection 
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